package dachang.class1;

/**
 * @Author: Dijah
 * @Date: 2023/5/23 20:48
 * @Desc:
 *
 * 有一根固定长度的绳子，上面打结的位置，分别是：1,3,4,5,8
 * 有一个长n米的绳子，这个绳子最多可以包含多少个点
 *
 * 可以使用滑动窗口
 */
public class code1_CordCoverMaxPoint {

    public static int maxPoint(int[] arr,int L){
        int left = 0;
        int right = 0;
        int N = arr.length;
        int max = 0;
        while (left < N){
            //使用滑动窗口
            while (right < N && arr[right] - arr[left] <= L){
                //只有当right < n 并且 右节点的位置 - 左节点的位置 <= L,才能 right++
                right++;
            }
            //比较
            max = Math.max(max,right - (left++));
        }
        return max;
    }
}
